#include <bits/stdc++.h>
using namespace std;
using uint=unsigned int;
using ll=long long;
using ull=unsigned long long;
using i128=__int128;
const int N=1e6+5;

void solve(){
    
    return;
}

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr); std::cout.tie(nullptr);
    int n;
    cin>>n;
    int res=-2147483647;
    int s;
    for(int i=0;i<n;i++){
        int a;
        cin>>a;
        if(!i)s=a;
        else s=max(a,s+a);
        res=max(s,res);
    }
    cout<<res<<endl;

    return 0;
}